#include<stdio.h>
#include<string.h>
bool ok[50010];
int a[5010],b[5010],f[5010];
int n,i,j,k,max,num;
int main()
{
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
    b[1]=1;
    f[1]=1;
    for(i=2;i<=n+1;i++)
    {
        max=0;
        f[i]=1;
        for(j=i-1;j>=1;j--)
            if(a[i]<a[j])
                if(b[j]>max)
                {
                    max=b[j];
                    memset(ok,1,sizeof(ok));
                    ok[a[j]]=0;
                    f[i]=f[j];
                }
                else
                    if(b[j]==max && ok[a[j]])
                    {
                        ok[a[j]]=0;
                        f[i]+=f[j];
                    }
        b[i]=max+1;
    }
    printf("%d %d",b[n+1]-1,f[n+1]);
}
